Load Balancing in the Fine-Grained Object-Oriented Language Ellie
نویسنده
چکیده
This position paper presents the main goals of the Ellie project which have been to design and implement a general, powerful, fine-grained, object-oriented, programming language intended for machine independent programming of distributed memory parallel computers. The implementation includes operating system facilities for message routing and load balancing. The main subject of this paper is load balancing suitable for fine-grained processes/objects. Assisting compile-time information and grain-size adaption are suggested. To realize what kind of load balancing problems Ellie introduces, the paper also describes the relevant Ellie facilities. Ellie has been implemented on a network of 16 transputers and an annotation system is provided for load balancing experiments.
منابع مشابه
Object Oriented Load Distribution in DinnerBell
Here we describe an object-oriented language based on finegrained parallelism. This language, called DinnerBell, is based on single-assignment rule and data driven execution. We use messageJoin as a synchronization mechanism. DinnerBell is implemented using micro-message technique. DinnerBell also uses a new method called object-oriented load distribution. This method works like a macro data fl...
متن کاملParallel Implementations of Irregular Problems Using High-Level Actor Language
In this paper we present our experience in implementing several irregular problems using a high-level actor language. The problems studied require dynamic computation of object placement and may result in load imbalance as the computation proceeds, thereby requiring dynamic load balancing. The algorithms are expressed as fine-grained computations providing maximal flexibility in adapting the co...
متن کاملEecient Support of Location Transparency in Concurrent Object-oriented Programming Languages
We describe the design of a runtime system for a ne-grained concurrent object-oriented (actor) language and its performance. The runtime system provides considerable exibility to users; speciically, it supports location transparency, actor creation and dynamic placement, and migration. The runtime system includes an eecient distributed name server, a latency hiding scheme for remote actor creat...
متن کاملLoad Balancing in CORBA: A Survey Response to the Aggregated Computing RFI
CORBA is an industrial standard for distributed object-oriented applications covering aspects such as heterogeneity and interoperability of products of different vendors. However, the CORBA standard does not define any methods for load balancing and there is a considerable confusion of terms describing associated load balancing techniques. Starting from the general platformand language-independ...
متن کاملSecond Annual Workshop on Hardware Support for Objects and Microarchitectures for Java
.The Jamaica system combines a multithreaded single-chip multiprocessor with a dynamic thread distibution mechanism, to provide hardware support for fine-grained Java threads. This paper gives an overview of the threading mechanism, and investigates the granularity of parallelism which can be exploited in this way. Simulations demonstrate that the current system gives good performance with a wi...
متن کامل